#include <stdio.h>


int main()
{
    int i;
    scanf("%d",&i);
    zhuan(i);

    return 0;
}
void zhuan(int i)
{
    int r;
    r=i%2;
    if(i>=2)
    {
        i=i/2;
        zhuan(i);
    }
    putchar(r==0?'0':'1');
    return 0;
}
